QUASIMAPS, STRAIGHTENING LAWS, AND QUANTUM 
COHOMOLOGY FOR THE LAGRANGIAN GRASSMANNIAN 



JAMES RUFFO 

Abstract. The Drinfel'd Lagrangian Grassmannian compactifies the space of algebraic 
maps of fixed degree from the projective line into the Lagrangian Grassmannian. It has 
a natural projective embedding arising from the canonical embedding of the Lagrangian 
Grassmannian. We show that the defining ideal of any Schubert subvariety of the Drin- 
fel'd Lagrangian Grassmannian is generated by polynomials which give a straightening law 
on an ordered set. Consequentially any such subvariety is Cohen-Macaulay and Koszul. 
The Hilbert function is computed from the straightening law, leading to a new deriva- 
tion of certain intersection numbers in the quantum cohomology ring of the Lagrangian 
Grassmannian. 



1. Introduction 

The space of algebraic maps of degree d from P 1 to a projective variety X has appli- 
cations to mathematical physics, linear systems theory, quantum cohomology, geometric 
representation theory, and the geometric Langlands correspondence [21 ESI EH] ■ This space 
is (almost) never compact, so various compactifications have been introduced to help un- 
derstand its geometry. Among these (at least when X is a flag variety) are Kontsevich's 
space of stable maps [T51 [20], the quot scheme (or space of quasiflags) [SJ EU EI] , and the 
Drinfel'd compactification (or space of quasimaps). This latter space is defined concretely 
as a projective variety, and much information can be gleaned directly from its defining 
equations. 

Inspired by the work of Hodge [18j, Lakshmibai, Musili, Seshadri, and others (see [231125] 
and references therein) developed standard monomial theory to study the flag varieties 
G/P, where G is a semisimple algebraic group and P C G is a parabolic subgroup. These 
spaces have a decomposition into Schubert cells, whose closures (the Schubert varieties) give 
a basis for cohomology. As consequences of standard monomial theory, Schubert varieties 
are normal and Cohen-Macaulay, and one has an explicit description of their singularities 
and defining ideals. 

A key part of standard monomial theory is that any flag variety G/P (P a parabolic 
subgroup) has a projective embedding which presents its coordinate ring as an algebra with 
straightening law (Definition [33]), a special case of a Hodge algebra [7]. This idea originates 
with the work of Hodge on the Grassmannian [18j . and was extended to the Lagrangian 
Grassmannian by DeConcini and Lakshmibai [TT] . 
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Sottile and Sturmfels have extended standard monomial theory to the Drinfel'd Grass- 
mannian parametrizing algebraic maps from P 1 into the Grassmannian [30] ■ They define 
Schubert subvarieties of this space and prove that the homogeneous coordinate ring of any 
Schubert variety (including the Drinfel'd Grassmannian itself) is an algebra with straight- 
ening law on a distributive lattice. Using this fact, the authors show that these Schubert 
varieties are normal, Cohen- Macaulay and Koszul, and have rational singularities. 

We extend these results to the Drinfel'd Lagrangian Grassmannian, which parametrizes 
algebraic maps from P 1 into the Lagrangian Grassmannian. In particular, we prove the 
following in Section (Theorems 15.111 and 15.131) . 

Theorem 1.1. The coordinate ring of any Schubert subvariety of the Drinfel'd Lagrangian 
Grassmannian is an algebra with straightening law on a doset. 

A doset is a certain kind of ordered set (Definition (3JTJ). As consequences of Theorem ll.il 
we show that the coordinate ring is reduced, Cohen- Macaulay, and Koszul, and obtain 
formulas for its degree and dimension. These formulas have an interpretation in terms of 
quantum cohomology, as described in Section |U 

In Section [2J we review the basic definitions and facts concerning Drinfel'd compactifi- 
cations and the Lagrangian Grassmannian. Section [3] provides the necessary background 
on algebras with straightening law. We discuss an application to the quantum cohomology 
of the Lagrangian Grassmannian in Section [H Our main result and its consequences are 
proved in Section [5j 

We thank Frank Sottile for suggesting this problem, and for valuable feedback during 
the preparation of this paper. 

2. Preliminaries 

We first give a precise definition of the Drinfel'd compactification of the space of algebraic 
maps from P 1 to a homogeneous variety. We then review the basic facts we will need 
regarding the Lagrangian Grassmannian. 

2.1. Spaces of algebraic maps. Let G be a semisimple linear algebraic group. Fix a 
Borel subgroup B C G and a maximal torus T C B. Let R be the set of roots (determined 
by T), and S := {pi, . . . , p r } the simple roots (determined by B). The simple roots form an 
ordered basis for the Lie algebra t of T; let {^i, . . . , u r } be the dual basis (the fundamental 
weights). The Weyl group W is the normalizer of T modulo T itself. 

Let P C G be the maximal parabolic subgroup associated to the fundamental weight 
cu, let h(u) be the irreducible representation of highest weight u, and let (•, •) denote the 
Killing form on t. For p G R, set p v := 2p/(p,p). For simplicity, assume that iyj,p y ) < 2 
for all p G S {i.e., P is of classical type [23J). This condition implies that L(u) has T-fixed 
lines indexed by certain admissible pairs of elements of W/Wp. 

The flag variety G/P embeds in PL(cj) as the orbit of a highest weight line. Define the 
degree of a algebraic map / : P 1 — > G/P to be its degree as a map into PL (a;). 

Let M.d{G/P) be the space of algebraic maps of degree d from P 1 into G/P. If P 
is of classical type then the set V of admissible pairs indexes homogeneous coordinates 
on WL(u) (see Definition 13.191 and [23] [25] for a more thorough treatment). Therefore, 
any map / G A4d(G/P) can be expressed as / : [s,t] t— > [p w (s,t) \ w G V], where the 
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p w (s, t) are homogeneous forms of degree d. This leads to an embedding of M. d (G/ P) into 
P((S d C 2 )* ® h(u)), where (S d C 2 )* is the space of homogeneous forms of degree d in two 
variables. The coefficients of the homogeneous forms in (S d C 2 )* give coordinate functions 
on (S d C 2 )* ® L(co>); they are indexed by the set {w^ \ w G V, a — 0, . . . , d}, a disjoint 
union of d+1 copies of T>. 

The closure of M d (G/P) C P((S' d C 2 )* <g> L(u)) is called the DrinfeVd compactification 
and denoted Qd(G/P). This definition is due to V. Drinfel'd, dating from the mid-1980s. 
Drinfel'd never published this definition himself; to the author's knowledge its first appear- 
ance in print was in [27]; see also [22] . 

Let G = SL„(C) and P be the maximal parabolic subgroup stabilizing a fixed k- 
dimensional subspace of C", so that GjP = Gr(k,n). In this case we denote the Drinfel'd 
Grassmannian Qd(G/P) by Qd{k,n). In [30j it is shown that the homogeneous coor- 
dinate ring of Qd{k,n) is an algebra with straightening law on the distributive lattice 
(W) d : = | a G ( [ ™ ] ),0 < a < d}, with partial order on (W) d defined by a< a > < if 

and only if a < b and «j < (3b-a+i for * — 1, • • • > k—b+a. It follows that the homogeneous 
coordinate ring of Qd{k,n) is normal, Cohen-Macaulay, and Koszul, and that the ideal 
Ikn-k — ^[( k)J nas a Q ua dratic Grobner basis consisting of the straightening relations. 

Taking d = above, one recovers the classical Bruhat order on. ( ? )■ For a semisimple 
algebraic group G with parabolic subgroup P, this is an ordering on the set of maximal 
coset representatives of the quotient of the Weyl group of G by the Weyl group of P. 

Suppose that d = ik+q for positive integers £ and q with q < k, and let X = (:%)i<i,j<n 
be a matrix with polynomial entries Xij = x^t ki + ■ • • + t + x^ , where ki = £+1 if 
i < q and ki = £ if i > q. The ideal lf. n _ k is the kernel of the map ip : C[(y) ,] — > C[X] 

sending the variable p^ indexed by G (^) d to the coefficient of t a in the maximal 
minor of X whose columns are indexed by a. 

The main results of [30] follow from the next proposition. Given any distributive lattice, 
we denote by A and V, respectively, the meet and join. The symbol A will also be used for 
exterior products of vectors, but the meaning should be clear from the context. 

Proposition 2.1. [3U1 Theorem 10] Let a, (3 be a pair of incomparable variables in the 
poset ('^) There is a quadratic polynomial S(a,P) in the kernel of ip : C[(^) ,] — > C[X] 
whose first two monomials are 

PaPf3 ~ PaAf3PaVf3 ■ 

Moreover, if Xp^ps is any non-initial monomial in S(a,/3), then a, (3 lies in the interval 
M = | 7<*<*}- 

The quadratic polynomials S(a,/3) in fact form a Grobner basis for the ideal they gen- 
erate. It is shown in |30j that there exists a toric (sagbi) deformation taking S(a, (3) to its 
initial form p a pp — PahfiPasifii deforming the Drinfel'd Grassmannian into a toric variety. 

Our goal is to extend the main results of standard monomial theory to the Lagrangian 
Drinfel'd Grassmannian LQd(n) := Q^(LG(n)) of degree-<i maps from P 1 into the La- 
grangian Grassmannian. 

2.2. The Lagrangian Grassmannian. In its natural projective embedding, the La- 
grangian Grassmannian LG(n) is defined by quadratic relations which give a straightening 
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law on a doset [IT] . These relations are obtained by expressing LG(n) as a linear sec- 
tion of Gr(n, 2n). While this is well-known, the author knows of no explicit derivation 
of these relations which do not require the representation theory of semisimple algebraic 
groups. We provide a derivation which does not rely upon representation theory (although 
we adopt the notation and terminology). This will be useful when we consider the Drin- 
fel'd Lagrangian Grassmannian, to which representation theory has yet to be successfully 
applied. 

Set [n] : = {1, 2, ... , n}, i := —i, and (n) := {n, ...,1,1,... n}. If S is any set, let (^) be 
the collection of subsets a = {ai, . . . , of cardinality k. 

The projective space P(/\ n C 2n ) has Pliicker coordinates indexed by the distributive 
lattice (^), and the Grassmannian Gr(n, 2n) is the subvariety of P(/\ n C 2n ) defined by 
the Pliicker relations. 

Proposition 2.2. [U [18] Fora,f3e th ere is a Pliicker relation 

PaP/3 ~ PaAf3PaVf5 + ^PjPS = ■ 

7<aA / 3<aV/3<<5 

The defining ideal of Gr(n, 2n) C P(/\ n C 2n ) is generated by the Pliicker relations. 

Fix an ordered basis {e s , . . . , ej, e\, . . . , e n } of the vector space C 2n , and let Q := 
Yli=i e i A ej be a non-degenerate alternating bilinear form. The Lagrangian Grassman- 
nian LG(n) is the set of maximal isotropic subspaces of C 2n (relative to Vt). 

Let {hi := E^—E^ \ i G [n]} be the usual basis for the Lie algebra tof T |14] , and let {h* \ 
i e [n]} C t* the dual basis. Observe that hi = —h*. The weights of any representation of 
Sp 2n (C) are Z-linear combinations of the fundamental weights u>i = h* n _ i+l + ■ ■ ■ + h* n . 

The weights of both representations L(uj n ) C f\ n C 2n and f\ n C 2n are of the form u = 
J2"i=i f° r some a ^ ( )■ If 0(j = 6c ji for some j,f G [n], then h* a , = —h* a n and thus 
the support of u does not contain h* a . . Hence the set of all such weights u are indexed by 
elements a G (y) (k — 1, . . . , n) which do not involve both % and % for any i = 1, . . . , n. 

Let V be a vector space. For simple alternating tensors v := Vi A • • • A Vi G /\ V and 
(p := ipi A ■ ■ ■ A ipt £ f\ k V*, there is a contraction defined by setting 

f Zl/prmi ±w i A • • • A </?i(uiJ A • • • A <fk(vi k ) A • • • A v h k <l 
(£>jv := < 

I 0, k>l 

and extending bilinearly to a map 

A V* <S> A V -»• A V- In particular, for a fixed 
element $ G A we obtain a linear map 

The Lagrangian Grassmannian embeds in FL(u n ), where L(uj n ) is the irreducible Sp 2n (C)- 
representation of highest weight u n — h\ + • ■ - + h* n . By Proposition 12.31 this representation 
is isomorphic to the kernel of the contraction fl_i» : /\ n C 2n — > f\ n ~ 2 C 2n . We thus have a 
commutative diagram of injective maps: 

LG(n) > Gr(n,2n) 

FL(u n ) > P(A"C 2n ). 
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The next proposition implies that LG(n) = Gr(n, 2n) D FL(uj n ). 
Proposition 2.3. T/ie dual of the contraction map 

n n—2 

rijm : /\ C 2n -> /\ C 2 " 

is t/ie multiplication map 

n—2 n 

n A • : /\ C 2rt * -> /\ C 2n * . 

Furthermore, the irreducible representation L(u n ) is defined by the ideal generated by the 
linear forms 

L n := span{ft Ae^A-A e^_ 2 | a G (^ 2 ) }. 

These linear forms cut out LG(n) scheme-theoretically in Gr(n, 2n). Dually, L(u n ) = 
ker(fij«) . 

Proof. The proof of first statement is straightforward, and the second can be found in {3"2"l 
Ch. 3, Exercise 1; Ch. 6, Exercise 24]. □ 

Since the linear forms spanning L n are supported on variables indexed by a G (y) such 
that {«, i}6a for some z G [n], the set of complementary variables is linearly independent. 
These are indexed by the set V n of admissible elements of (^) : 

V n := {a G ff) | z G a ^ £ a}, 

and have a simple description in terms of partitions (Proposition 12.41) . 

Consider the lattice 1? with coordinates (a, 6) corresponding to the point a units to the 
right of the origin and b units below the origin. Given an increasing sequence a G (^), let 
[a] be the lattice path beginning at (0, n), ending at (n, 0), and whose z i/l step is vertical 
if % G a and horizontal if z G" a. We can associate a partition to a by taking the boxes 
lying in the region bounded by the coordinate axes and [a]. For instance, the sequence 
a = 4223 G (v) is associated to the partition shown in Figure [TJ 



4 (4,0) 




Figure 1. The partition (3,3, 1) associated to 4223. 
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Proposition 2.4. The bijection between increasing sequences and partitions induces a 
bisection between sequences a which do not contain both i and i for any i G [n], and 
partitions which lie inside the nxn square (n n ) and are symmetric with respect to reflection 
about the diagonal {(a, a) \ a G Z} C Z 2 . 

Proof. The poset V n consists of those a G (^) which are fixed upon negating each element 
of a and taking the complement in (n). On the other hand, the composition of these two 
operations (in either order) corresponds to reflecting the associated diagram about the 
diagonal. □ 

Remark 2.5. We will use an element of (' n M and its associated partition interchangeably. 
We denote by a 1 the transpose partition obtained by reflecting a about the diagonal in Z 2 . 
As a sequence, a 1 is the complement of {ati, . . . , a n } C (n). We denote by a + (respectively, 
a_) the subsequence of positive (negative) elements of a. 

Definition 2.6. The Lagrangian involution is the map r : p a i— > a a p a t, where a a := 
sgn(a-+, a + ) ■ sgn(a_, ati) = ±1, and sgn(ai, . . . , a s ) denotes the sign of the permutation 
sorting the sequence (oj, . . . , a s ). 

For example, if a = 4123, then a + = 23, a_ = 41, and a a — 1. 

The Grassmannian Gr(n, 2n) has a natural geometric involution m x : Gr(n, 2n) — > 
Gr(n, 2n) sending an n-plane U to its orthogonal complement U 1 - := {u G C 2n | Q(u, u') = 
0, for all v! G U} with respect to Q. The next proposition relates • to the Lagrangian 
involution. 

Proposition 2.7. The map • : Gr(n, 2n) — > Gr(n, 2n) expressed in Pliicker coordinates 
coincides with the Lagrangian involution: 



(2.8) [ Pa a G (<3j ^ [ W a G (<J) 

In particular, the relation p a — o~ a p a t = holds on LG(n). 

Proof. The set of n-planes in C 2n which do not meet the span of the first n standard basis 
vectors is open and dense in Gr(n, 2n). Any such n-plane is the row space of an n x 2n 
matrix 

Y := (I\X) 

where / is the nxn identity matrix and A is a generic nxn matrix. We work in the 
affine coordinates given by the entries in A. For a G ( ), denote the a th minor of Y by 
p a (Y). For a set of indices a = {ai, . . . , a^} C [n], let a c := [n] \ a be the complement, 
a' := {n—ctk+1, ■ ■ ■ , n— ai+1}, and a := {ati, . . . , a^}. Via the correspondence between 
partitions and sequences (Proposition I2.4p . a* = a c . 

We claim that • reflects A along the antidiagonal. To see this, we simply observe how 
the rows of Y pair under Q. For vectors u, v G C™, let (u, v) G C 2ra be the concatenation. 
Let Ti := (e«, G C 2n be the i th row of Y. For G (n), we let G C be the k th entry of 
Ti. Then, for i,j G (n), 

n(ri,r 3 -) = (e*,^) • (-i/^e,-) 1 

T"i,n— j+1 T j,n— i+1 • 
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It follows that the effect of • on the minor X pa of X given by row indices p and column 
indices 7 is 

(X )p,-y = • 

Let a = e U (f> G ( ), where e and are subsets of [n] whose cardinalities sum to n. 
Combining the above description of •~ L with the identity 

pJX) = s s n ( eC > e ) x (e c y,d> , 

we have 

p a {Y^) = sgn(e c ,e)(X ± ) (eC) , 
= sgn(e c , e)Xp te c 
= sgn(e c , e)sgn(0, (j) c )p$c >€C) (Y) 
= o a p a t (Y) . 

It follows that the relation p a — a a p a t = holds on a dense Zariski-open subset and hence 
identically on all of LG(n). □ 

By Proposition 12.71 the system of linear forms 

(2.9) L' n := sp&n{p a - a a p a t \ a G ( { ^)} 

defines LG(n) C Gr(n, 2n) set-theoretically. Since LG(n) lies in no hyperplane of ¥h(u n ), 
L' n is a linear subspace of the span L n of the defining equations of L(u n ) C f\ n C 2n . The 
generators of given in (12.91) suggest that homogeneous coordinates for the Lagrangian 
Grassmannian should be indexed by some sort of quotient (which we will call T> n ) of the 
poset V n . The correct notion is that of a doset (Definition 13.11) . An important set of 
representatives for T> n in V n is the set of Northeast partitions (Proposition I2.12"j) . 

Remark 2.10. The set of strict partitions with at most n rows and columns is commonly 
used to index Pliicker coordinates for the Lagrangian Grassmannian. Given a symmetric 
partition a e P„, we can obtain a strict partition by first removing the boxes of a which 
lie below the diagonal, and then left-justifying the remaining boxes. This gives a bijection 
between the two sets of partitions. 

By Proposition I2.4[ we may identify elements of (y) with partitions lying in the n x n 
square (n n ), and V n with the set of symmetric partitions. Define a map 7r n : f' n ') — > V n xV n 
by 7r n (a) := (a A a', a V a'). Let V n be the image of n n . It is called the set of admissible 
pairs, and is a subset of Op n := {(a,/3) G V n x V n \ a < /3}. The image of P n C f' n M 
under 7r„ is the diagonal A-p n C P„ x P„. 

To show that P n indexes coordinates on LG(n), we will work with a convenient set of 
representatives of the fibers of 7r n . The fiber over (a, (3) G V n can be described as follows. 
The lattice paths [a] and must meet at the diagonal. Since a and (3 are symmetric, 
they are determined by the segments of their associated paths to the right and above the 
diagonal. Let LI(a,/3) be the set of boxes bounded by these segments. Taking n = 4 for 
example, 11(4213,3124) consists of the two shaded boxes above the diagonal in Figure [2j 
The lattice path [4213] is above and to the left of the path [3124]. 
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4213 















\z 




3124 







Figure 2. The paths associated to 4213 and 3124 in P 4 . 

For any partition a C (n ra ), the set a + C a consists of the boxes of a on or above the 
main diagonal, and a_ C a consists of the boxes of a on or below the main diagonal (cf. 
Remark I2"75r) . Similarly, let H + (a, (3) C n(o;, /3) be the set of boxes above the diagonal and 
let n_(a,/3) C n(a,/3) be the set of boxes below the diagonal. 

A subset S C (n n ) of boxes is disconnected if 5 = S' U S"' and no box of S" shares an 
edge with a box of S". A subset 5 is connected if it is not disconnected. Let |J i=1 Si 
be the decomposition of into its connected components (so that |J*L 1 Sj is the 

decomposition of 




4224 and 3113 4114 and 3223 



Figure 3. Elements of vr" 1 (4213, 3124). 

Any element 7 of the fiber 7r~ 1 (a, 0) is obtained by choosing a subset I C [fc] and setting 

7 = au(US?)u(|j3). 

The elements of ir^ 1 (4213, 3124) are shown in Figure [3] 

Definition 2.11. A partition a Northeast if ct l _ C a + and Southwest if its transpose is 
Northeast. 

For example, 4224 e P 4 is Northeast while 41 14 6 P4 is neither Northeast nor Southwest. 
We summarize these ideas in the following proposition. 

Proposition 2.12. Let (a, (3) G V n be an element of the image of rr n . Then 7T~ 1 (q;, (3) 
is in bijection with the set of subsets of connected components of II + (a, 0) . There exists 
a unique Northeast element of 7r~ 1 (a, (3) ; namely, the element corresponding to all the 
connected components. Similarly, there is a unique Southwest element corresponding to 
the empty set of components. 
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Example 2.13. The Lagrangian Grassmannian LG(4) C Gr(4, 8) is defined by the ideal 
L 4 . From the explicit linear generators given in Proposition 12.3} it is evident that L 4 C 
/\ 4 C 8 * is spanned by weight vectors. For example, the generators of L 4 fl (/\ 4 C 8 *) are 
the vectors of weight zero: 



(2.14) 



A pii 


= P3I14 


+ 


P3I13 


+ 


P2112 


A P22 


= P4224 


+ 


P3223 


+ 


P2112 


QAp- 33 


= P4334 


+ 


P3223 


+ 


P3113 


A £>44 


= P4334 


+ 


P4224 


+ 


Vaiia 



The following linear forms lie in the span of the right-hand side of f)2.14p : 

, . P2112 + P4334 P3113 + P4224 P3223 + P4114 

(2.15) 

P4114 + P4224 + P4334 

Three of the linear forms in (12.151) are supported on a pair {p a ,p a t}, and the remaining 
linear form expresses the Pliicker coordinate P4114 as a linear combination of coordinates 
indexed by Northeast partitions (in general, this follows from Lemma [5 .71) . 

Since each pair {paiPa*} is incomparable, there is a Pliicker relation which, after reduc- 
tion by the linear forms (I2.14p . takes the form 

±Pa — ppp-y + lower order terms 

where (3 := a A a 1 and 7 := a V a 1 are respectively the meet and join of a and a 1 . Defining 
P{p,i) : = Pa = CaPa 1 w e can regard such an equation as giving a rule for rewriting P% 7 \ as 
a linear combination of monomials supported on a chain. These general case is treated in 
Section 

3. Algebras with straightening law 

3.1. Generalities. The following definitions are fundamental. 

Let V be a poset, A v the diagonal in V x V, and O v := {(a, (3) G V x V \ a < (3} the 
subset of V x V defining the order relation on V. 

Definition 3.1. A doset on V is a set T> such that A-p CDC O-p, and if a < (3 < 7, 
then (0,7) G T> if and only if (a,f3) G T> and (/3, 7) G T>. The ordering on D is given by 
(a, (3) < (7, 5) if and only if (3 < 7 in V. We call V the underlying poset. 

Remark 3.2. A doset is not usually a poset: the ordering is non-reflexive except in the 
trivial case when T> = A-p. In any case, we may regard V = A -p 8jS cl subset of V. 

The Hasse diagram of a doset D on V is obtained from the Hasse diagram of V C T> by 
drawing a double line for each cover a </3 such that (a, (3) is in T>. The defining property of 
a doset implies that we can recover all the information in the doset from its Hasse diagram. 
See Figure [6] in Section 13.31 for an example. 

An algebra with straightening law is an algebra generated by indeterminates p a , a £ V} 
indexed by a (finite) doset T> with a basis consisting of standard monomials supported 
on a chain. That is, a monomial P( ai ,/3!) • • 'P(a k ,p k ) is standard if cti < (3\ < a<i < P2 < 
■ • ■ < «fc < (3k- Furthermore, monomials which are not standard are subject to certain 
straightening relations, as described in the following definition. 
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Definition 3.3. Let V be a doset. A graded C-algebra A = Q) q>0 A q is an algebra with 
straightening law on V if there is an injection V 3 (a,/?) i— > P( a ,p) ^i sucn that: 

(1) The set {p( a ,/3) I (a, /?) G X>} generates A. 

(2) The set of standard monomials are a C-basis of A. 

(3) For any monomial m = P( au 0i) • ' -P{a k ,p k ), A) £ £> and % = 1, . . . , if 

AT 

i=i 

is the unique expression of m as a linear combination of distinct standard mono- 
mials, then the sequence (aji < (3j\ < • • • < < (3jk) is lexicographically smaller 
than («i < /3i < • • • < < (3k)- That is, if £ G [2/c] is minimal such that <x^ 7^ o^, 
then cxje < a £. 

(4) If a>i < a 2 < «3 < «4 are such that for some permutation a G £4 we have 
(0^(1), 0^(2)) G X> and (a CT(3 ), 0^(4)) G £>, then 

AT 

(3-4) P(a CT (i),o CT (2))P(a<r(3) I Q CT (4)) = = ' = P(ai,"2)P(a3,a4) + r i m i 

i=l 

where the m ; are quadratic standard monomials distinct from P( aiia2 )P( Q3iQ4 ). 

The ideal of straightening relations is generated by homogeneous quadratic forms in the 
p a (a G T>), so we may consider the projective variety X := Proj A they define. For each 
a G V, we have the Schubert variety 

X a ■= {x e X \ p( j a i7 )(x) = for 7 ^ a} 

and the c?ua/ Schubert variety 

X a := {x E X \ P(p, y ){x) = for (3 £ a}. 

Remark 3.5. If a < /3 and (a, /3) G X>, then the multiplicity of X Q in Xp is 2, and likewise 
for the multiplicity of X a in X 13 . This fact will arise in Section H] when we consider 
enumerative questions. 

We recall the case when X is the Grassmannian of fc-planes in C n , whose coordinate 
ring is an algebra with straightening law on the poset 

For each i G [n], set Fj := (ei, . . . , e») and F/ := (e n , . . . , e n _j+i), where ( • ■ ■ ) denotes 
linear span and {ei, . . . , e n } is the standard basis of C n . We call F. := {F\ C • • • C F n } 
the standard coordinate flag, and F^ := {F/ C • • • C F^} the opposite flag. 

For a G ( [ ™ ] ), let X a := {E G Gr(Jfe,n) | dim(F D F ai ) > i, for % = l,...,k} be 
the Schubert variety indexed by a and X a := {F G Gr(/c, n) | dim(F n F^_ Q . +1 ) > 
fc— for i = 1, . . . , k} the dual Schubert variety. 

We represent any /c-plane F G Gr(fc, n) as the row space of a k x n matrix. Furthermore, 
any such fc-plane F is the row space of a unique reduced row echelon matrix. The Schubert 
variety X a consists of precisely the fc-planes F such that the pivot in row i is weakly to 
the left of column c^. Since the Pliicker coordinate Pp{E) is just the (3 th maximal minor of 
this matrix, we see that F G X a if and only if Pp(E) = for all (3 ^ a; hence our definition 
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of the Schubert variety X a (and by a similar argument, the dual Schubert variety X a ) for 
the Grassmannian agrees with the general definition above. 

For a fixed projective variety X C P n , there are many homogeneous ideals which cut 
out X set-theoretically. However, there exists a unique such ideal which is saturated and 
radical. Under mild hypotheses, any ideal generated by straightening relations on a doset 
is saturated and radical. The proofs of Theorems 13.81 and 13.91 illustrate the usefulness of 
Schubert varieties in the study of an algebra with straightening law. 

Definition 3.6. An ideal I C C[xq, . . . ,x n ] is saturated if, given a polynomial / G 
C[xq, . . . , x n ] and an integer N G N, xff = mod I for all % = 0, . . . , n implies that 
/ = mod /. 

Definition 3.7. An ideal I C C[x , . . . ,x n ] is radicalif, given a plynomial / G C[x , . . . , x n ] 
and an integer iV G N, = mod 7 implies that / = mod I. 

The next two theorems concern an algebra with straightening law on a doset T> with 
underlying poset V. We write A = C[V]/ J for this algebra, where J is the ideal generated 
by the straightening relations. 

Theorem 3.8. Let V be a doset whose underlying poset has a unique minimal element olq. 
Then any ideal J of straightening relations on T> is saturated. 

Proof. Let f ^ J. Modulo J, we may write / = Yli=i a % m i where the are (distinct) 
standard monomials, and a% G C. For each iV G N, p^ f = Yli=i a iPa m i * s a linear 
combination of standard monomials, since supp rrii U {cto} is a chain for each % G [k]. It is 
non-trivial since Pa m i — Pa m j i m phes % = j. Thus p^ f $ J for any iV G N. □ 

Theorem 3.9. An algebra with straightening law on a doset is reduced. 

Proof. Let A be an algebra with straightening law. For / G A and a G V, denote by f a 
the restriction of / to the dual Schubert variety X a . 

We will show by induction on the poset V that f^=0 implies f a = 0. Note that by 
induction on n it suffices to do this for n = 2. Indeed, assume that we have shown that 
f 2 = implies / = for any / in some ring A, and suppose f n = 0. Then (/Til) 2 — o ; so 
that /MM = by our assumption, and thus / = by induction. 

Let f e Abe such that f% = 0. In particular, /| = for all /3 > a (since X 13 C X a ), 
so that //3 = by induction. It follows that f a is supported on monomials on X a which 
vanish on X 13 for all /3 > a. That is, 

m 

( 3 - 10 ) = ^ CiP « P ( a " 3 M)--^(«A i ,i)- 

i=l 

For the right hand side of (13.101) to be standard, we must have £j = 1 for all i = 1, . . . m. 
Also, homogeneity implies that e := ei = • • • = e m for i = l,...m. Thus, if we set 
A := then f a has the form 

in 

(3-11) /a = K^^'ft)- 

i=l 

Choose a linear extension of T> as follows. Begin with a linear extension of V C X>. For 
incomparable elements (a, (7, 5) of V, set (a, /3) < (7, 5) if /3 < 5 or /3 = S and a < 7. 
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With respect to the resulting linear ordering of the variables, take the lexicographic term 
order on monomials in A. 

For an element g G A, denote by lt(g) (respectively, lm(g)) the lead term (respectively, 
lead monomial) of g. Reordering the terms in (13. lip if necessary, we may assume that 
lt(/«) = CiP>(aA)- 

Writing f2 as a linear combination of standard monomials (by first expanding the square 
of the right hand side of (13.111) and then applying the straightening relations) , we see that 
= = ' =c iPa e+1 P/3i • This follows from our choice of term order and the fourth condition 
in Definition 13.31 

We claim that lt(/^) cannot be cancelled in the expression for /J as a sum of standard 
monomials. Indeed, suppose there are i,j G [m] such that lm^^p^^)) • (p^P(a,/9<))) = 
Pa +1 Pp%- Then by the straightening relations, Pi < fa, fa. But fa ft fa since lm(/ a ) = 
PaP(a,Pi)- For ^ ne same reasons, fa ft fa. Therefore fa = fa — fa, so C\V u VUxfix) is the only 
term contributing to the monomial p a e+x p^ 111 fa- ^— ' 

Remark 3.12. Theorem 13.91 was first proved for an algebra with straightening law on a 
poset in [T2], but the methods used (deformation to the initial ideal) are not well-suited 
for a doset. The proof given here is essentially an extension of the proof of Bruns and 
Vetter [5], Theorem 5.7] to the doset case. 

3.2. Hilbert series of an algebra with straightening law. We compute the Hilbert 
series of an algebra with straightening law A on a doset, and thus obtain formulas for the 
dimension and degree of Proj A. Let V be a poset and V a doset on V . Assume that V 
and D are ranked] that is, any two maximal chains in T> (respectively, V) have the same 
length. Define rank D (respectively, rank V) to be the length of any maximal chain in T> 
(respectively, V). 

First, we compute the Hilbert series of A with respect to a suitably chosen fine grading 
of A by the elements of a semigroup, as follows. 

Monomials in C[D] are determined by their exponent vectors. We can therefore identify 
the set of such monomials with the semigroup N v . Define the weight map w : N v — > Q v by 
setting w(a>,/3) := e " 2 e/? , where e a G Q v (a G V) is the vector with a-coordinate equal to 
1 and all other coordinates equal to 0. This gives a grading of A by the semigroup im(w). 
Let Ch(X>) be the set of all chains in D. Since the standard monomials (those supported 
on a chain) form a C-basis for A, the Hilbert series with respect to this fine grading is 

H A(r)= £ E r<1 

ceCh(2?) aeim(w) 
supp(a)=c 

where r := (r a \ a G V), a = (a a \ a G V), and r a = Ylaev 1 "^ 1 - Note that elements of 
im(w) correspond to certain monomials with rational exponents (supported on V). For 
example, (a, fa) G T> corresponds to ^r a rp. Setting all r a = r, we obtain the usual (coarse) 
Hilbert series, defined with respect to the usual Z-grading on A by degree. 

Example 3.13. Consider the doset V := {a, (a, on the two element poset {a < fa}. 

The elements of Ch(P) are shown in Figure HI 



Ch(P) = {0, {a}, {{3}, {(a, fa}, {a, (a, fa}, {(a, fa, /?}, {a, /?}, {a, (a, fa, [3}} 
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{a,(a,P)} {(a, (3), 13} {a,/3} {a,(a,(3),P} 
Figure 4. The set Ch(V) of chains in V. 



We have 



1 - r„ 1 - r fl v 1 



+ 



+ 



r /3 



+ 



(1-r^g) (l-r a )(l-r^) (1 - r „)(l - 77,) 



Setting r = r a = r@, we obtain the Hilbert series with respect to the usual Z-grading of 
C[V]. 

2r 2r 2 r 3 + r 2 
^(r) = 1 + + r + + 



1 — r 
r + 1 



1 — r ( 1 — r) 



1 + j^(2i+l)rV 



i=l 



We see that the Hilbert polynomial is = 2i+l, so dim(Proj A) = 1, and deg(Proj A) = 
2. 

Remark 3.14. The Lagrangian Grassmannian LG(2) is an algebra with straightening 
law on the five-element doset obtained by adding two elements < a and 1 > /3 to the 
doset of Example 13.131 A similar computation shows that the degree of LG(2) is also 2. 
Theorem 15.111 allows us to carry out such degree computations for the Drinfel'd Lagrangian 
Grassmannian, giving a new derivation of the intersection numbers computed in quantum 
cohomology. 

Fix a poset V, and a doset T> on V. For the remainder of this section, set P := rank V 
and D := rank V. Given a chain {a>i, . . . , a u , (fin, P12), • • • , (A>i, Aj2)} C V (not necessarily 
written in order), let r t be the formal variable corresponding to 0;^ (i — 1, • • • , u), and let 
Sjk correspond to /3jk (j — 1, . . . , v, k — 1, 2). The variables r and s are not necessarily 



14 JAMES RUFFO 

disjoint; in the example above, the chain {a, (a, /?)} has t\ = sn- We have 

U V 

e r° = n^ n^ 



aeim(w) 1=1 ' J = l 

supp(a)=c 



Recall that we may identify V with the diagonal A-p C V C P x P. Letting denote the 
number of chains consisting of u elements of P and v elements of T> \ P, we have 



"-r r u+v 



M=0 u=0 
P+l D-P 



D-P oo P+lfl-P , g lN 

u=0 £=0 «=1 ^=0 ^ ' 



When u> > D—P, the coefficient of r"* agrees with the Hilbert polynomial: 

(3.i5) hp.m = EE-sfvr 1 )- 

„=i „= V " 1 / 

In particular, the dimension of Proj A is P, since this is the largest value of u — 1 
deg^(™~"^ ). The leading monomial of HPa(w) is 

£>-P 



-p+l 

u=0 



P-l 



By our assumption that the maximal chains in P (respectively, T>) have the same length, 
we have c v P+1 — ( )cp +1 , so that the leading coefficient of HPa(w) is 

c p+i sr^ [ LJ ~ r \ c p+i 



(P-l)! ^ V W (P-l)! ' 

from which we deduce the degree and dimension of Proj A. 

Theorem 3.16. The degree o/Proj A The dimension o/Proj A is P. 

Example 3.17. Let A be an algebra with straightening law on the doset T> shown in 
Figure [51 

■\ 

(3 1 



a 



Figure 5. A doset on a four-element poset. 
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We have rank V = 2, rank D = 3, and 

Ch(V) = {0,{a},{/5},{ 7 },W,{(a, 7 )},{(/5,5)}, 

{a, 7}, {a, P}, {a, 5}, {(3,5}, {j,S}, {a, (0,7)}, 
{a, (P, 6)}, {(a, 7), 7}, {(«, 7), {P, (P, <% 
{{0,S),5}, {a, P, 5}, {a, 7, 5}, {a, (a, 7), 7}, 
{a, (a, 7), 5}, {a,P, (P,S)}, {a, (P,5),5}, 

{P, (P, S), 5}, {a, (a, 7), 7, S}, {a, p, (P, 6), 5}} 

and the values of c v u are given by the following matrix, whose entry in row i and column j 
is c)r_\: 

f 1 4 5 2 \ 
^ 2 6 5 2 J 

In view of ( I3.15p . the Hilbert polynomial is therefore: 

hp.,., -<^>("r>(V) 
+ < m o 2 ) + < ra 7><7 2 ) 

= 2w 2 + 2w + 3 = 4— + 2w + 3. 
In particular, dim(Proj A) = 2 and deg(Proj A) = 4. 

Theorems 15.111 and 13.161 will allow us to compute intersection numbers in quantum 
cohomology in the same manner as Example 13.171 The essential step is to show that the 
Drinfel'd Lagrangian Grassmannian is a algebra with straightening law on the doset of 
admissible pairs T>d, n - 

3.3. The doset of admissible pairs. We define the doset of admissible pairs on the 
poset Vd, n - Let us first consider an example. 

Example 3.18. Consider the poset 

V 2A := {a {a) G ( ( J) 2 \iea ^ % £ a] 

of admissible elements of (^) 2 - Let T> 2 ^ be the set of elements (a,P)^ G 0-p 2A such that 
a and P have the same number of negative elements. It is a doset on 7-2,4- The Hasse 
diagram (drawn so that going up in the doset corresponds to moving to the right) for 2)2,4 
is shown in Figure [61 

To each (a,P)^ G 7- ? 2,4, we have the Pliicker coordinate pfc m := u a v d ~ a ® P( a ,i3) £ 
S d C 2 <g> L(oj n )*, where {u,v} C C 2 is a basis dual to {s,t} C (C 2 )*. 

Let ( { l ) ) d (W) d be the poset associated to the (ordinary) Drinfel'd Grassmannian 
Qd(n, 2n), and recall that Vd,n ^ (t^)d * s ^ e SUD P°set consisting of the elements such 
that a 1 = a. There are three types of covers in Vd, n - 
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4123® 

4312® 4123® 3124® 

/ \ / \ / 
4312® 4213«» 3124<°) 2134® 



4321® 

/ 
4321® 



4213 (0) 3214<° 

\ / 
3214® 




Figure 6. The doset X>2,4- Elements increase as one moves to the right. 

(1) aS a > <(3 ( - a \ where a and (3 have the same number of negative elements. For example, 
4213^ <4l23^ G V d4 for any non-negative integers a < d. 

(2) a^ a ' < ft 11 ', where the number of negative elements in (3 is one less than the number 
of negative elements of a. For example, 4123^ a - ) <4123 < - a - ) G Vd,& for any non-negative 
integers a < d. 

(3) < p( a+1 \ where the number of negative elements of (3 is one more than the 
number of negative elements of a, n G (3, and n G a. For example, 32l4^ a ^ < 
432l( a+1 ) for any non- negative integers a < d. 

The first two types are those appearing in the classical Bruhat order on Vo, n - It follows 
that Vd, n is a union of levels V^, each isomorphic to the Bruhat order, with order relations 
between levels imposed by covers of the type (3) above. We define the doset V^ n of 
admissible pairs in Vd, n - 

Definition 3.19. A pair (a'"' < (3^) is admissible if there exists a saturated chain a = 
a < a.\ < ■ ■ ■ < a s = j3, where each < a i+ i is a cover of type (1). 

We denote the set of admissible pairs by T>d,n- Observe that the pair (a'"' < (3^) is 
never admissible if a < b. 

Proposition 3.20. The set T>^ n C Va, n x ^d,n is a doset on Vd, n - The poset Vd, n is a 
distributive lattice. 

Proof. In view of our description of the covers in Z>d,n> it is clear that, for all d > 0, is a 
doset if and only if V n = X> n is a doset. The latter is proved in [UJ. To prove that V d , n is 
a distributive lattice, we give an isomorphism with a certain lattice of subsets of the union 
of d+1 shifted n x n squares in Z 2 which generalize the usual notion of a partition. Let 

d 

Sd,n ■= [J{(i+a, j+a) | < i, j < n} . 

a=Q 

To G Vd,ni we associate the subset of Sd, n obtained by shifting the (open) squares 
in a by (a, a), and adding the boxes obtained by translating a box of a by a vector 
(v i, V2) with vi, v 2 < and the points (i, i) for i — 0, . . . , a. See Figure [7] for an example. 
It is straightforward to check that the (symmetric) subsets obtained in this way form a 
distributive lattice (ordered by inclusion) isomorphic to V d , n - D 
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FlGURE 7. The subset of £2,4 associated to 4213 (1) £ P 2 ,4- 

4. Schubert varieties and Gromov-Witten invariants 

Gromov-Witten invariants are solutions to enumerative questions involving algebraic 
maps from P 1 to a projective variety X. When X is the Lagrangian Grassmannian (or the 
ordinary Grassmannian [30J), these questions can be studied geometrically via the Drinfel'd 



compactification, as advocated by Braverman [3] . We do this in Section 14.11 and relate 
our findings to the quantum cohomology of the Lagrangian Grassmannian in Section 14.21 
See [3l EH ES] for further reading on applications of Drinfel'd compactifications to quantum 
cohomology. The study of Gromov-Witten invariants (in various special cases) has also 
been approached via the quot scheme [H [9], El IS] and the space of stable maps [2l [T6l [26] . 

4.1. Intersection problems on the Drinfel'd compactification. Given an isotropic 
flag F m and a symmetric partition a £ V n , we have the Schubert variety 

X a (F.) := {E £ LG(n) | dim(£ n F n . ai+i ) > i}. 

The enumerative problems we consider involve conditions that the image of a map M £ 
LJ\4 d (X) pass through Schubert varieties at prescribed points of P 1 . 

Question 4.1. Let F,,...,F^ be general Lagrangian flags, aci,...,aiN £ V n , and let 
Si, . . . , Sjy £ P 1 be distinct points. Assume YliLi \ a i\ = dim LG (n) + d(n+ 1) . How many 
degree-d algebraic maps M : P 1 — > LG(n) satisfy 

M( Si ) £ X ai (Fi) 

for alli = l,...,N? 

Our answer to Question 14.11 is given in Theorem 14.31 In order to prove this result, 
we must first establish some results on the geometry of certain subvarieties of LQ d (n) 
defined in terms of the universal evaluation map ev : P 1 x LM.d{ n ) — * LG(n), defined by 
ev(s, M) := M(s) for s £ P 1 and M £ LM d {n). 

Fix a point s £ P 1 and define ev s := ev(s, •) : LM.d(n) — > LG(n). Given a Schubert 
variety X°(F.) C LG(n), the set of maps M £ LM d {n) such that M(s) lies in X a (F.) 
is the preimage ev~ 1 (X a (F,)). This is a general translate of the locally closed subset 
X a{0) fi LA4d(n) under the action of the group SL 2 C x Sp 2n C By a Schubert variety, we 
will mean the closure of ev7 1 (X a (F.)) in LQd(n), and denote it by X a(0) (s; F,). In order 
to understand these subvarieties, we extend the evaulation map to a globally-defined map 
P 1 x LQ d {n) — > LG(n). To do this, we must first study the boundary LQ d {n) \ LM. d {n). 

The embedding LAi d (n) ■=— > P((S' d C 2 )* ® L(o; n )) is defined by regarding a map M £ 
LA4 d (n) as a ( 2 ^) -tuple of degree-d homogeneous forms. We identify the space LA4 d (n) of 
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maps with its image, which is a locally closed subset of F((S d C 2 )* ® L(o; n )). The Drinfel'd 
compactification LQ d (n) is by definition the closure of the image. 

On the other hand, LA4 d (n) C LQ d (n) is the set of points corresponding to a ( 2 ™)-tuple 
of homogeneous forms satifying the Zariski open condition that they have no common 
factor. Therefore, the boundary LQ d (n) \LAi d {n) consists of ( 2 ™)-tuples of homogeneous 
forms which do have a common factor. Such a list of forms gives a regular map of degree 
a < d together with an effective Weil divisor of degree d—a on P 1 defined by the base 
points of the map. We thus have a stratification 

d 

LQ d {n) = [J P(S Q C 2 *) x LM d - a (n) 

a=0 

where P(S a C 2 *) is the space of degree-a forms in two variables, or alternatively, the space 
of effective Weil divisors on P 1 of degree a. In particular, the boundary of LQ d (n) is simply 
Uo=i ^(S a C 2 *) x LA4 d _ a (n). We may regard any point of LQ d (n) as a pair (D, M), where 
M G LM.d-a{n) and D is a divisor on P 1 . 

Fixing a point s G P 1 , the evaluation map ev s := ev(s, •) is undefined at each point 
(D, M) G P(S' a C 2 *) x LM d -a{n) such that s e D. Thus, restricting to the stratum 
F{S a C 2 *) x LM d ~a(n), the map ev s is defined on x LM d - a (n), where U% C F(S a C 2 ) 
is the set of forms which do not vanish at s G P 1 . 

For each a — 0, . . . , d, define a map e a s : P(5' a C 2 *) x LM. d _ a (n) — > LG(n) by the formula 
€g(D, M) := M(s), and let e s : LQ d (n) = U a P(,S a C 2 *) x LM d - a {n) -> LG(n) be the 
(globally-defined) map which restricts to e a s on P(S' a C 2 *) x LM. d _ a {n). The evaluation 
map ev s agrees with e s wherever it is defined. Hence e s extends ev s to a globally defined 
map, which is a morphism on each stratum P(S' a C 2 *) x LM. d _ a [n). The Schubert variety 
X a{ , {s;F.) is the preimage of X a (F 9 ) under this globally defined map; hence we have the 
following fact. 

Lemma 4.2. Given a point s G P 1 and a isotropic flag F 9 , the Schubert variety X a(0) (s, F 9 ) 

is the disjoint union of the strata F(S a C 2 *) x (X aW (s; F.) fl LM d - a {n)). 

Proof. For each a G {0, ...d}, we have (P(5 a C 2 *) x LM d - a {n)) n ej 1 ^^.)) = P(S a C 2 *)x 
X a(a \s]F,). □ 

We now state and prove the main theorem of this section. 

Theorem 4.3. Given partitions ai,...ajy suc/i i/iaf 5^i=i = 

general isotropic flags F 9 , . . . , F^, and distinct points si, . . . , sn G P 1 , i/ie intersection 

(4.4) (si; F. 1 ) n • • • D X a * (s N ; F?) 

is transverse, and hence consists only of reduced points. Each point of the intersection jjj4-4\ ) 
lies in LM. d (n), i.e., corresponds to a degree-d map whose image M(si) lies in X ai (F 9 ) 
for i = 1, . . . , N. 

Proof. For each a = 0,...,d, the Schubert variety X a(a) (s, F,) is the preimage of the 
Schubert variety X a (F 9 ) C LG(n) under the evaluation map e s , which is regular on the 
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stratum P(S" a C 2 *) x L_Md_ a (n). By Lemma H~2| it suffices to consider the intersection (I4.4p 
on each of these strata. Fix a G {0, . . . , d}, and consider the product of evaluation maps 

N 

]Je Si : (P(S«C 2 *) x LM d - a (n)) N - LG(n) N 

8=1 

and the injection 

X ai (Fl) x ■ ■ • x X an {F?) LG(n) 7V . 

The intersection (X a ^ n • • • fl X Q ^') n P(S' a C 2 *) x LM d - a {n) is isomorphic to the fiber 
product 

(F(S a C 2 *) x L^_ tt (n)) W x LG(n)N (X^F. 1 ) x • • • x X aN (F^)) . 

For each a = 0, . . . , d, Kleiman's theorem [19l Corollary 2] implies that this intersection is 
proper and tranverse. Considering the dimensions of these subvarieties, we see that this 
intersection is therefore zero-dimensional when a = and empty when a > 0. □ 

4.2. Gromov-Witten invariants and Quantum Cohomology. A common approach 
to Question 14. II is through the quantum cohomology ring of the Lagrangian Grassmannian 
QH*(LG(n)), defined as follows. The cohomology ring H*(LG(n); Z) has a Z-basis consist- 
ing of the classes of the Schubert variety (the Schubert classes) a a := [X a ], where a G V n . 
We will denote by a* the dual partition, defined so that a a ■ a a * = 1 G H*(LG(n); Z) [T7] . 
The correspondence a a* is bijective and order reversing. 

The (small) quantum cohomology ring is the Z[g] -algebra isomorphic to H*(LG(n); Z) ® 
7j[q] as a Z[g]-module, and with multiplication defined by the formula 

(4.5) (T a -crfs = ^(a,/?,7*) d a 7 g d , 

where the sum is over all d > and 7 such that I7I = + ^f™^ 1 ) ■ F° r partitions a, 
(3, and 7 in V n , the coefficients (a, /3,j*)d are the Gromov-Witten invariants, defined as 
the number of algebraic maps M : P 1 — > LG(n) of degree d such that M(0) G X a (F,), 
M(l) G X /3 (G.), and M(oo) G X 7 *(i/.), where F., G., and if. are general isotropic flags 
(i.e., general translates of the standard flag under the action of the group Sp 2n C). 

A special case of Pieri's rule gives a formula for the product of a Schubert class a a G 
ff*(LG(n); Z) with the simple Schubert class a u [T7j: 

a a .a D = £2^%, 

the sum over all partitions (3 obtained from a by adding a box above the diagonal, along 
with its image under reflection about the diagonal. The exponent N(a,(3) = 1 if (a,/3) G 
P n and N(a,[3) = otherwise (c/. Proposition 12.121) . In [2T], Kresch and Tamvakis give a 
quantum analogue of Pieri's rule. We state the relevant special case of this rule: 

Proposition 4.6. [21J For any a G V n , we have 

a</3 
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in QH*(LG(n)), where the first sum is from the classical Fieri rule, and cr 7 = unless a 
contains the hook- shaped partition (n, l n ~ r ), in which case 7 is the partition obtained from 
a by removing this hook. 

For a'"' < (3 {b) in V d , n , let N' (a {a \ (3 {b) ) = N(a,P) if b = a, and let N'(a ia \ (3 {b) ) = if 
b = a + 1. Let a*- -* G "P^n, and let n G N be its corank in 7-^; that is, n is the length 
of any saturated chain of elements = x < ■ • ■ < x w — (n n Y d \ where X{ G Vd, n for 
all i = 0, . . . , 7r and (n n )W is the maximal element of Van- By Theorem 13.16} 7r is the 
dimension of X a(0> . The quantum Pieri rule of Proposition 14.61 has a simple formulation 
in terms of the distributive lattice Vd, n - 

Theorem 4.7. The quantum Pieri rule \4-6] has the following formulation in terms of the 
poset V d , n : 

yls a consequence, we have 

a a ■ (a a y = deg(X Q(0) ) ■ a {nn) q d (mod 

Proof. The element 7( a+1 ) g T 3 ^, where 7 is as the partition obtained by removing a 
maximal hook from a in Proposition 14.61 is the unique cover of a'"' € Pd jn with superscript 
a+1. The remaining covers (with superscript a) index the sum in Proposition 14.61 

The second formula follows by induction from the first. □ 

The appearance of the number deg(X a(0) ) in the last statement of Theorem 14.71 is for 
purely combinatorial reasons: it is the number of saturated chains < ■ ■ ■ < (n 11 )^ in 
T>d,m counted with multiplicity. Since X d(0> is a hyperplane section of LQd(n), this is also 
the number of points in the intersection 

(4.8) X ai °\s; F.) n (^Qx d0 \ Sl ; F^, 

the intersection of X a ^°\s;F m ) with ir = codim(X a<0) (s; F,)) general translates of the 
hyperplane section X d(0> . On the other hand, multiplication in QH*(LG(ri)) represents the 
conjunction of conditions that a map takes values in Schubert varieties at generic points 
of P 1 . In this way, the quantum cohomology identity of Theorem 14. 71 has an interpretation 
as the number of points in the intersection (14. 8p of Schubert varieties in LQd(n). 

5. The straightening law 

5.1. A basis for S d C 2 ® L(u n )*. The Drinfel'd Lagrangian Grassmannian embeds in the 
projective space P((S' d C 2 )* ® L(u n )). We begin by describing convenient bases for the 
representation L(u n ) and its dual L(u n )*. 

For a G ( ( ™ } ) and positive integers, set v { a ] := s a t d ~ a ®e ai A- ■ ■ Ae Qn G (S d C 2 )* ® /\ n C 2n , 
and let p { a ] := u a v d ~ a ® e* x A • • • A e* n G S d C 2 <g> /\ n C 2n * be the Pliicker coordinate indexed 
by a (a) G V d>n , where G C 2 and {s,t} G (C 2 )* are dual bases. 
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The representation L(u> n )* is the quotient of f\ n C 2n * by the linear subspace L n = Q A 
/\™- 2 C 2n * described in Proposition E3J Thus S d C 2 <g> L(uj n )* is the quotient of S d C 2 <g> 
/\ n C 2n * by the linear subspace: 

L d , n := S d C 2 ®L n . 
Note that L<f ;n is spanned by the linear forms 

(5.1) tg> := u a v d - a ® Yl efAejA^A-Ae^ 

i|{«,i}na=0 

for a G ( _ 2 ) an d a = 0, . . . , d. The linear form (15.11) is simply u a v d ~ a tensored with 
a linear form generating L n . Each term in the linear form (15.11) is a Plucker coordinate 
indexed by a sequence involving both i and i, for some i G [n] . 

Let 5 C SL 2 (C) and T C Sp 2n (C) be maximal tori. The torus S is one dimensional, 
so that its Lie algebra s has basis consisting of a single element H G s. For i G (n), let 
/ij := En — E M . The set {hi \ i G [n]} is a basis for the Lie algebra t of T C Sp 2n (C). 
The weights of the maximal torus S x T C SL 2 (C) x Sp 2n (C) are elements of s* © t*. The 
Plucker coordinate pi a) G S d C 2 <8> (A" C 2 ™)* is a weight vector of weight 

(5.2) (d-2a)H*+ 

Each linear form (15.11) lies in a unique weight space. Thus, to find a basis for S d C 2 ®L(co> n )* ; 
it suffices to find a basis for each weight space. We therefore fix the weight (15. 2p and its 
corresponding weight space in the following discussion. We reduce to the case that the 
weight (15. 2p is in fact 0, as follows. 

For each a G (j™ 2 ), we have an element £ a = Q A p a G L n . This is a weight vector of 
weight u) a := h* ai + ■ — ^Kx k e t*. Set 5 := {i G a \ i £ a) and observe that = u> a . 
The elements a G ( _ 2 ) sucn ^ na ^ ^ a e {L n ) u are those satisfying u a = uj. That is, 
(L n ) w = (Q A p a | u a = u). 

The shape of the linear form l a is determined by the number of pairs {%, i} C a; it is the 
same, up to multiplication of some variables by —1, as the linear form £ a \% = A p a \a G 
L n _|5|, of weight u a \a = 0. It follows that the generators of (L n ) Ua have the same form as 
those of (L n _|5|) WaVS , up to some signs arising from sorting the indices. Since these signs 
do not affect linear independence, it suffices to find a basis for (L n ) , from which it is then 
straightforward to deduce a basis for (L n ) Ua . We thus assume that the weight space in 
question is (L n ) . This implies that n is even; set m := n/2. 

Example 5.3. We consider linear forms which span (Le)h*+h^- Let m = 3 (so n — 6) and 

uj = h\ + h%. If a = 6136, then a = 13 and oj a = uj. We have £ a = p§5i356 +PB21346 — P§2i236- 
The equations for the weight space (L n ) u are 

^6136 — P651356 + £>641346 — P621236 

^5135 = P651356 + P541345 — P521235 

£4134 = P641346 + PS41345 — P421234 

^2123 = P621236 + P521235 + P421234 



22 



JAMES RUFFO 



We can obtain the linear forms which span (L^jo (see Example l2.13p by first removing every 
occurrence of 1 and 3 in the subscripts above and then flattening the remaining indices. 
That is, we apply the following replacement (and similarly for the negative indices): 6 i — > 4, 
5 h 3, 4 h 2, and 2 i— > 1. We then replace a variable by its negative if 2 appears 
in its index; this is to keep track of the sign of the permutation sorting the sequence 
ai, ... , a n -2) in each term of £ a (see Equation 15. ip . 

By Proposition 12.31 the map 

2m 2m-2 

(A c 1r(A c **), 

given by contraction with the form Q G /\ 2 (C 4m )* is surjective, with kernel (L(u>2 m )) - 
Since the set {(a, a) | a G (' 2 ™') } is a basis of (f\ 2k C 4m ) Q (for any k < m), we have 

2m 2m- 2 

dim(LV 2m )) = dim(/\C 4m ) Q -dim( /\ C 4m ) Q 

/2m\ _ / 2m \ 
~~ \m) Vm-2/ 
1 (2m\ 
m+1 V m I 

This number is equal to the number of admissible pairs of weight 0. 

Lemma 5.4. dim(L(u; n )J is equal to the number of admissible pairs (a, (3) G T> n of weight 

2 — U - 

Proof. Recall that each trivial admissible pair (a, a), where 

a = (ax, ...,a s ,bi,..., b n _ s ) G V n 

indexes a weight vector, of weight Y^=i Ki ~ YH=iKh- Also, the non-trivial admis- 
sible pairs are those (a, (3) for which a < (3 have the same number of negative ele- 
ments. Therefore, the admissible pairs of weight zero are the (a, (3) G T> n such that 
(3 = (a m , . . . , ai, &i, . . . , b m ), a = (b m , . . . , b u ai, . . . , a m ), and the sets {a 1} . . . , a m } and 
{bi, . . . , b m } are disjoint. This last condition is equivalent to a« > 6j for all % G [m]. The 
number of such pairs is equal to the number of standard tableaux of shape (m 2 ) (that is, 
a rectangular box with 2 rows and m columns) with entries in [2m]. By the hook length 
formula [13] this number is ^j-j- ( 2 ^) . □ 

The weight vectors p Q G (/\ n C 4m *) Q are indexed by sequences of the form 

which can be abbreviated by the positive subsequence a + := («i, . . . , a m ) G i} 2 ^) without 
ambiguity. We take these as an indexing set for the variables appearing in the linear 
forms (15. ip . 

With this notation, the positive parts of Northeast sequences are characterized in Propo- 
sition 15.61 The proof requires the following definition. 

Definition 5.5. A tableau is a partition whose boxes are filled with integers from the set 
[to], for some to G N. A tableau is standard if the entries strictly increase from left to right 
and top to bottom. 
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Proposition 5.6. Let a G (^m) ^ e a Northeast sequence. Then the positive part of a 
satisfies a + > 24 • • • (2m) G A 2m A . J n particular, no Northeast sequence contains 1 G [2m] 
and every Northeast sequence contains 2m G [2m]. 

Proof. a + > 24 • • • (2m) if and only if the tableau of shape (m 2 ) whose first row is filled 
with the sequence («*)+ = [n] \ a + and whose second row is filled with the a + is standard. 
This is equivalent to a being Northeast. □ 

It follows from Proposition 12. 121 that the set ME of Northeast sequences indexing vectors 
of weight zero has cardinality equal to the dimension of the zero-weight space of the 
representation L(cu2 m )*. This weight space is the cokernel of the map 

2m-2 2m 

^• : (A c4m )XA c i;- 

Similarly the weight space L(cj 2m )o is the kernel of the dual map 

2m 2m-2 

aj,: (A c 1„^(A c 1 D ' 

We fix the positive integer m, and consider only the positive subsequence a + of the 
sequence a G ( (2 ™ } ). When the weight of p a is 0, a + is an element of ( [2 ™ ] ). For a G ( [2 ™ ] ), 
we call a bijection M : a — > a c a matching of a. Fixing a matching M : a — > a c , we have 
an element of the kernel L(o; 2m ), as follows. Let H a be the set of all sequences in (' 2 ™') 
obtained by interchanging M(ai) and at, for i G /, / C [m]. 

Elements of the set if Q are the vertices of an m-dimensional hypercube, whose edges 
connect pairs of sequences which are related by the interchange of a single element. Equiv- 
alently, a pair of sequences are connected by an edge if they share a subsequence of size 
m— 1. For any such subsequence (3 C a there exists a unique edge of H a connecting the 
two vertices which share the subsequence (3. Let / ■ a denote the element of H a obtained 
from a by the interchange of M{a{) and a>i for i G 1. The element 

IC[m] 

lies in the kernel L(u)2m)- Indeed, for each / C [m], we have 



a)\{(I-a)i}- 



i=l 



For each term U(/.a)\{(/-a)j} on the right-hand side, let j G [m] be such that either (I-a)i = atj 
or (/ • a)i = ok- Set 



J 



/u {j}> i/(/-a) i = a i , 
I\{j}, if (I ■ a), = a). 

The set J is the unique subset of [m] such that (I -a)\{(I -a)i} is in the support of Q_ivj. a , 
with coefficient (— 1)' J ' = (— 1)' 7 ' +1 . Hence these terms cancel in K a , and we see that the 
coefficient of each vp {(3 G ( _{)) in the support of Q_iK a is zero. Therefore Q_iK a = 0. 
See Example 15.101 for the case m = 2. 
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If a G MS then that there exists a descending matching, that is, M(ai) < oti for all 
i G [m]. For example, the condition that the matching M(a!j) := be descending is 
equivalent to the condition that a be Northeast. If we choose a descending matching for 
each a G MS, the element K a G L(uj 2m ) is supported on sequences which precede a in the 
poset (' 2 ™')- It follows that the set B := G L(cj2 m ) I « £ MS} is a basis for L(w 2m ). 

Lemma 5.7. TTie Pliicker coordinates p a with a G MS are a basis for L(u 2m )* ■ 

Proof. Fix a basis B of L(w 2 m) obtained from descending matchings of each Northeast 
sequence. We use this basis to show that the set of Pliicker coordinates p a such that a is 
Northeast is a basis for the dual L(u;2m)*- 

Suppose not. Then there exists a linear form £ = YlaeMs c aPa vanishing on each element 
of the basis B. We show by induction on the poset MS that all of the coefficients c a 
appearing in this form vanish. 

Fix a Northeast sequence a G MS, and assume that cp = for all Northeast (3 < a. 
Since K a involves only the basis vectors vp with (3 < a, we have £(K a ) = c a , hence c a = 0. 
This completes the inductive step of the proof. 

The initial step of the induction is simply the inductive step applied to the unique 
minimal Northeast sequence a — 24 • • • (2m). □ 

It follows that every Pliicker coordinate p a indexed by a non-Northeast sequence a can 
be written uniquely as a linear combination of Pliicker coordinates indexed by Northeast 
sequences. We can be more precise about the form of these linear combinations. Recall 
that each fiber of the map n 2m contains a unique Northeast sequence. For a sequence a , 
let a be the Northeast sequence in the same fiber as a . 

Lemma 5.8. For each non-Northeast sequence a , let £' ao be the linear relation among 
the Pliicker coordinates expressing p ao as a linear combination of the pp with (3 Northeast. 
Then p a appears in £' ao with coefficient (— where a = I -ao, and every other Northeast 
{3 with p/3 in the support of £' satisfies (3 > a. 

Proof. Let M be the descending matching of a with a c defined by M(a,j) := a\. Let K a 
be the kernel element obtained by the process described above. Any linear form 

£ = Pa + (-V lIl+1 Pa+ 

vanishes on K a . 

We extend this relation to one which vanishes on all of L(u n )o, proceeding inductively 
on the poset of Northeast sequences greater than or equal to a. Suppose that (3 > a is 
Northeast. By induction, suppose that for each Northeast sequence 7 in the interval [a, (3] 
the coefficient c 7 of £ has been determined in such a way that £(K 7 ) = 0. 

Let S be the set of Northeast sequences 7 in the open interval (a, (3) such that i> 7 appears 
in Kp. Then 

■yes 

so setting c@ := — X] 7 es c 7 hnplies that £{Kp) = 0. 
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This completes the inductive part of the proof. We now have a linear form £ vanishing 
on L(co> n ) which expresses p ao as a linear combination of Pliicker coordinates indexed by 
Northeast sequences. Since such a linear form is unique, £ = £' . □ 

By Lemmas 15.71 and 15.81 and the argument preceding them, we deduce the following 
theorem. 

Theorem 5.9. The system of linear relations 

{£& = u a v d ~ a ® n Ap a | a = 0, . . . ,d, a G (£>,)} 

has a reduced normal form consisting of linear forms expressing each Pliicker coordinate p$ 
with (3 G" ME C ( ( ^) as a linear combination of Pliicker coordinates indexed by Northeast 
elements of (^) . 

Proof. We have seen that the linear relations preserve weight spaces, and Lemmas 15.71 
and 15.81 provide the required normal form on each of these. The union of the relations 
constitute a normal form for the linear relations generating the entire linear subspace 

Ld,n- n 

Example 5.10. Consider the zero weight space (/\ 4 C 8 ) Q (so that m = 2). This is spanned 
by the vectors v a := e ai A e a . 2 A e a3 A e Q4 (with dual basis the Pliicker coordinates p a — t>*), 
where a G {4334,4224,4114,3223,3113,2112}. The Northeast sequences are 4334 and 
4224. The kernel of : (/\ C 8 ) Q — > (/\ 2 C 8 ) is spanned by the vectors 

^M224 = U 4224 — w 4114 — u 3223 + ^3113 

and 

-^4334 — ^4334 — v llU ~ ^3223 + u 2112- 

To see this concretely, we compute: 

fiji^4224 = ^44 + ^22 ~ ^44 ~ ^11 ~ ^33 ~ ^22 + ^33 + «11 

= o, 

and similarly Q_sKi^ 34: = 0. The fibers of the map 7r 4 : ( — > X> 4 are 

nl 1 (4312, 2134) = {4334,2112} 

and 

7^(4213, 3124) = {4224,4114,3223,3113}. 

The expression for P4114 as a linear combination of Pliicker coordinates indexed by North- 
east sequences is 

^4114 = P4114 + C 4224P4224 + C 4334P4334; 

for some 04224,03334 G C, which we can compute as follows. Since = £4114 (-^4224) — 
C4224 - 1, we have Q224 = 1- Similarly, = ^41 14(^4 334) = Q334 - 1, so C4334 = 1. Hence 
hiu = Pllu + P2224 + P4334, which agrees with 02.151). 
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5.2. Proof of the straightening law. We find generators of (Id,n+L d) n) nCjD^J which 
express the quotient as an algebra with straightening law on T>^ n . Such a generating set is 
automatically a Grobner basis with respect to the degree reverse lexicographic term order 
where variables are ordered by a refinement of the doset order. We begin with a Grobner 
basis Gi dn+ L dn for Id, n +L dn with respect to a similar term order. For G ( ™ write 
a(°) := a {a) V (a*) (a) and d (a) := a {a) A (a*) (a) , so that vr n (a») = (a {a \a {a) ). We call an 
element a (a) G (^) , Northeast if a G (^) is Northeast. 

Let < be a linear refinement of the partial order on Vd, n satisfying the following condi- 
tions. First, the Northeast sequence is minimal among those in a given fiber of ir n . This 
is possible since every weight space is an antichain (i.e., no two elements are comparable). 
Second, a<°> < /3® if (a^ a \a {a ^) is lexicographically smaller than ((3^ b \ (3^). 

With respect to any such refinement, consider the degree reverse lexicographic term 
order. A reduced Grobner basis G d , n for Id, n +Ld, n with respect to this term order will 
have standard monomials indexed by chains (in Vd, n ) of Northeast partitions. While every 
monomial supported on a chain of Northeast partitions is standard modulo I d> m this is 
not always the case modulo Id, n +L d ^ n . In other words, upon identifying each Northeast 
partition appearing in a given monomial with an element of T> d ^ n , we do not necessarily 
obtain a monomial supported on a chain in V d ^ n . It is thus necessary to identify precisely 
which Northeast chains in f^ 1 ') correspond to chains in T>d,n via the map n n . 

A monomial Pa Pg such that < (3^ b \ (fi 1 )^ and a^ a \ (3^ G MS cannot be reduced 
modulo Gi dn or GL dn - On the other hand, if oM> < (3^ (say), but and are 
incomparable (written ^ (P 1 )^) then there is a relation in Gi dn with leading term 
PaPpt- It follows that the degree-two standard monomials are indexed by Northeast 
partitions p^pf with < (3^ h \ ((3 1 )^ . 

Conversely, any monomial p^p^ with < /3^,(/3*)^ and a^ a \ (3^ G MS cannot 
be the leading term of any element of Gi dn+ i dn . To see this, observe that Gj dn+ L dn is 
obtained by Buchberger's algorithm [6 J applied to Gj dn U Gi dn , and we may consider only 
the S'-poly normals S(f,g) with / G Gi dn and g G Gi dn . In this case we may assume in < g 
divides in</. 

Let a be the partition such that in<g = p^} (that is, g is the unique expression of pa} 
as a linear combination of Pliicker coordinates indexed by Northeast partitions), and let 
a be the unique Northeast partition such that 7i~ n (ao) = TT n (a). By the reduced normal 
form given in Theorem I5.9[ S(f, g) is the obtained by replacing p$ with + £, where 
£ is a linear combination of Pliicker coordinates p^ 1 with 7 Northeast and a + < 7+. This 
latter condition implies that a < 7 (also, a > 7), and therefore (a, a) is lexicographically 
smaller than (7,7). 

Hence the standard monomials with respect to the reduced Grobner basis Gi dn+ L dn are 
precisely the monomials Pa pp with < (3^ h \ (/?*)^ and aS a \ (3^ G MS. 

Recall that elements of the doset T> dyTl are pairs (a, (3) of admissible (Definition 12. 6p 
elements of (y ) such that (regarded as sequences): 

• a < (3 

• a and (3 have the same number of negative (or positive) elements 
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Equivalently, regarding a and ft as partitions, the elements of T>d, n are pairs (a,/?) of 
symmetric partitions such that 

• a C ft, 

• a and ft have the same Durfee square, 

where the Durfee square of a partition a is the largest square subpartition (p p ) C a (for 
some p < n). 

Theorem 5.11. C[(y) ,]/(Jd >n +Ld >n ) is an algebra with straightening law on T>d,n- 

Proof. Since standard monomials with respect to a Grobner basis are linearly independent, 
the arguments above establish the first two conditions in Definition 13.31 

To establish the third condition, note that it suffices to consider the expression for 
a degree-2 monomial as a sum of standard monomials. For simplicity, we absorb the 
superscripts into our notation and write a G ( " ) . and similarly for the corresponding 
Plucker coordinate. Let 

k 

( 5 - 12 ) P(&A)P0J) = E^A^A) 

i=i 

be a reduced expression in Gj dn+ L dn for P(&,&)Pmp) as a sum of standard monomials. 
That is, P(&,&)P0 p) is non-standard and P{& j ,& j )P0. p ) * s standard for j = 1, . . . , k. We 
assume that a (respectively, ft) be the unique Northeast partition such that 7r„(a) = (a, a) 
(respectively, n n (ft) = (ft, ft)), and similarly for each ctj and ftj appearing in (15.121) . 

Fix j = 1, . . . , k. The standard monomial P(& j ,a j )P(p j p.) is obtained by the reduction 
modulo GL dn of a standard monomial p^ps appearing in the straightening relation for 
p a pp, which is an element of the Grobner basis Gj dn . If 7 and 5 are both Northeast, then 
nothing happens, i.e., 7 = otj and 5 = ftj. If 7 is not Northeast, then we rewrite p 1 as 
a linear combination of Plucker coordinates indexed by Northeast sequences. Lemma 15.81 
ensures that the leading term of the new expression is POyfi), and the lower order terms 
P(e,i) satisfy e < 7. 

It follows that the lexicographic comparison in the third condition of Definition ^. 3l termi- 
nates with the first Plucker coordinate. That is, if (ctj < ctj < ftj < ftj) is lexicographically 
smaller than (a < a < ft < ft), then either o.j < a or atj = at and o.j < a. Therefore 
the reduction process applied to p$ does not affect the result, and the third condition is 
proven. 

It remains to prove the fourth condition. Suppose that (a, a) and (ft, ft) are incomparable 
elements of T>^ n (ot and ft Northeast). This means that a is incomparable to either ft or ft 1 
(possibly both). Without loss of generality, we will deal only with the more complicated 
case that a and ft 1 are incomparable. The hypothesis of the fourth condition is that the 
set {a, a, ft, ft} forms a chain in ( ^) Up to interchanging the roles of a and ft, there are 
two possible cases (see Figure [S]): either a < ft < a < ft or a < ft < ft < a. 

First, suppose a < ft < a < ft. Recall that for any 70 G with Northeast 

sequence 7 in the same fiber of ir n , the expression for the Plucker coordinate P>jq as a 
linear combination of Plucker coordinates indexed by Northeast sequences is supported 
on Plucker coordinates ps such that 5 + > 7+ with equality if and only if 6 = 7, and the 
Plucker coordinate p 7 appears with coefficient ±1 (Lemma 15.81) . 
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a < (3 < a < (3 a < (3 < $ < a 



Figure 8. The two cases in the proof of fourth condition of Definition 13.31 

Upon replacing each Northeast (or Southwest) partition with its associated doset element 
using the map 7r n from Section I2.2[ the first two terms of straightening relation for p a ppt 
are 

PaPp ~ PaApPavp = PaPp ~ 0"P((aA,s') A ,(oa/J*) v )P((av/3' )a ,( a v/3*) v ) + lower order terms 

= V/3P(&A)P0,$) ~ a P(&,$)P(&,P) + loWer ° rder termS ' 

where a — ±1. The second equation is justified as follows. For any element a G {^) d , 
recall that a + (respectively, a_) denotes the subsequence of positive (negative) elements 
of a. This was previous defined for elements of (^), but extends to elements of (y) in 

the obvious way, that is, by ignoring the superscript. The condition a < (3 < a < (3 is 
equivalent to at < (3t < a + < (3 + . Note that this implies that a A (3* = a_ U (3t and 
a V f3 l = a\ U (3 + . We compute in the distributive lattice ( " ) d - 

(a A (3 l ) A (a* A (3) = (a_ U fit) A U at) 
= a 

(a A /3*) V (a* A /3) = (a_ U /£) V (/?_ U ai) 
= /9 

Similarly, (a V /3*) A (a* V (3) = a and (a V V (a* V (3) = (3. 

In the remaining case, we have a < (3 < $ < a, and it follows that a ^ (3 and a ^ (3 l 
both hold. We use the relation for the incomparable pair a ^ f3 l . 

PaPp - PaApPaVF = PaP/3* ~ 0"P((aA/3*) A ,(aA/3*) v )P((aV/3' )* ,(aV/3*) v ) + ^Wer Order terms 
= PpP{&A)P0,P) - a P(a,$)P(f3,a) + l0Wer ° rder termS , 

where the second equality holds by a similar computation in ( . □ 

The next result shows that the algebra with straightening law just constructed is indeed 
the coordinate ring of LQ d (n). 

Theorem 5.13. €[(<£>) d ]/(I d , n +L d , n ) = C[LQ d (n)\. 
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Proof. Let I 1 := I(LQd(n)). By definition, we have Id, n +Ld, n Q I'- Since the degree and 
codimension of these ideals are equal, V is nilpotent modulo Id, n +Ld, n - On the other hand 
h,n+L d ,n is radical, so I d<n +L d , n = V . □ 

Corollary 5.14. The coordinate ring of any Schubert subvariety of LQd(n) is an algebra 
with straightening law on a doset, hence Cohen-Macaulay and Koszul. 

Proof. For E Dd,m the Schubert variety X a ( a ) is defined by the vanishing of the Pliicker 
coordinates pfp 7 \ for 7^ ^ . The four conditions in Definition 13.31 are stable upon 
setting these variables to zero, so we obtain an algebra with straightening law on the doset 

{(/3,7) (fe) G^,„|7 (b) <« (a) }. 

Let T> C V x V be a doset on the poset V, A any algebra with straightening law on 
T>, and C{V} the unique discrete algebra with straightening law on V . That is C{V} has 
algebra generators corresponding to the elements of V, and the straightening relations are 
a(3 = if a and (5 are incomparable elements of V. Then A is Cohen-Macaulay if and only 
if C{V} is Cohen-Macaulay [U]. 

On the other hand, C{V} is the face ring of the order complex of V. The order complex 
of a locally upper semimodular poset is shellable. The face ring of a shellable simplicial 
complex is Cohen-Macaulay [4J . By Proposition 13.20} any interval in the poset V d ,n is 
a distributive lattice, hence locally upper semimodular. This proves that C[LQd(n)] is 
Cohen-Macaulay. The Koszul property is a consequence of the quadratic Grobner basis 
consisting of the straightening relations. □ 

The main results of this paper suggest that the space of quasimaps is an adequate setting 
for the study of the enumerative geometry of curves into a general flag variety. They also 
give a new and interesting example of a family of varieties whose coordinate rings are 
Hodge algebras. We expect that further study of the space of quasimaps into a flag variety 
of general type will continue to yield new results in these directions. 
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